package Greedy;

import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;

public class 根据身高重建队列 {
    public int[][] reconstructQueue(int[][] people) {
        Arrays.sort(people, (a, b) -> a[0] == b[0] ? a[1] - b[1] : b[0] - a[0]);
        List<int[]> que = new LinkedList<>();
        for (int[] p : people) {
            que.add(p[1], p);   //Linkedlist.add(index, value)，会将value插入到指定index里
        }
        return que.toArray(new int[people.length][]);
    }
}
